Mặc dù được xem là “nhà truyền giáo vĩ đại nhất châu Phi”, Livingstone chỉ thuyết phục được một người bản địa duy nhất đến với đức tin Cơ Đốc: Sechele, tù trưởng bộ tộc Kwena ở Botswana. Sinh năm 1812, cha mất lúc mười tuổi, bộ tộc bị hai ông chú chia đôi, Sechele phải bỏ đi. Chín năm sau, Sechele quay về, lấy lại một nửa bộ tộc. Đó là thời điểm Sechele gặp Livingstone.

Livingstone nổi tiếng khắp vùng về thái độ luôn tôn trọng người bản địa. Mặc dù được người dân các bộ tộc tiếp đón với sự tin cậy và lòng trung thành, Livingstone không hề cố ép họ chấp nhận Cơ Đốc giáo. Sau một thời gian do dự, Livingstone làm lễ báp têm cho Sechele. Là người hiếu học, Sechele đọc được các mẫu tự chỉ trong hai ngày, rồi học và sử dụng tiếng Anh như là ngôn ngữ thứ hai. Dù vậy, Sechele không thể từ bỏ tập tục đa thê của châu Phi, điều này gây thất vọng cho các giáo sĩ, cũng là một trong những nguyên nhân khiến Livingstone tin rằng ông nhận lãnh ơn gọi để thám hiểm châu Phi hơn là tập trung vào nỗ lực truyền giáo.[25]

Tuy nhiên, sau khi Livingstone rời khỏi bộ tộc Kwena, Sechele vẫn tiếp tục duy trì đức tin, hướng dẫn các giáo sĩ tiếp xúc với các bộ tộc lân cận để truyền bá phúc âm, ông thành công đến nỗi hầu như đã khiến toàn thể người Kwena trở thành tín hữu Cơ Đốc. Theo nhận xét của Neil Parson từ Đại học Botswana, Sechele "đã làm việc nhiều hơn bất kỳ nhà truyền giáo người Âu châu nào trong nỗ lực truyền bá Cơ Đốc giáo ở nam châu Phi thế kỷ 19."[26]